A generalized Sylvester–Gallai-type theorem for quadratic polynomials

نویسندگان

چکیده

Abstract In this work, we prove a version of the Sylvester–Gallai theorem for quadratic polynomials that takes us one step closer to obtaining deterministic polynomial time algorithm testing zeroness $\Sigma ^{[3]}\Pi \Sigma \Pi ^{[2]}$ circuits. Specifically, that, if finite set irreducible ${\mathcal {Q}}$ satisfies every two $Q_1,Q_2\in {\mathcal there is subset {K}}\subset such $Q_1,Q_2 \notin {K}}$ and whenever $Q_1$ $Q_2$ vanish, then $\prod _{i\in {K}}} Q_i$ vanishes, linear span in has dimension $O(1)$ . This extends earlier result [21] holds case $|{\mathcal {K}}| = 1$

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Common Fixed Point Theorem for Suzuki Type Contractions via Generalized $Psi$-simulation Functions

In this paper, a new stratification of mappings, which is  called $Psi$-simulation functions, is introduced  to enhance the study of the Suzuki type weak-contractions. Some well-known results in weak-contractions fixed point theory are generalized by our researches. The methods have been appeared in proving the main results are new and different from the usual methods. Some suitable examples ar...

متن کامل

A Remez-Type Theorem for Homogeneous Polynomials

Remez-type inequalities provide upper bounds for the uniform norms of polynomials p on given compact sets K, provided that |p(x)| ≤ 1 for every x ∈ K \E, where E is a subset of K of small measure. In this paper we prove sharp Remeztype inequalities for homogeneous polynomials on star-like surfaces in R. In particular, this covers the case of spherical polynomials (when d = 2 we deduce a result ...

متن کامل

Improved Bounds on Sárközy’s Theorem for Quadratic Polynomials

We extend the best known bound on the largest subset of {1, 2, . . . , N} with no square differences to the largest possible class of quadratic polynomials.

متن کامل

GENERALIZED PRINCIPAL IDEAL THEOREM FOR MODULES

The Generalized Principal Ideal Theorem is one of the cornerstones of dimension theory for Noetherian rings. For an R-module M, we identify certain submodules of M that play a role analogous to that of prime ideals in the ring R. Using this definition, we extend the Generalized Principal Ideal Theorem to modules.

متن کامل

A Generalized Kharitonov Theorem for Quasi-polynomials, Entire Functions, and Matrix Polynomials∗

The classical Kharitonov theorem on interval stability cannot be carried over from polynomials to arbitrary entire functions. In this paper we identify a class of entire functions for which the desired generalization of the Kharitonov theorem can be proven. The class is wide enough to include quasi-polynomials occurring in the study of retarded systems with time delays. We also derive results f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Forum of Mathematics, Sigma

سال: 2022

ISSN: ['2050-5094']

DOI: https://doi.org/10.1017/fms.2022.100